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Abstract 

We prove dynamical upper bounds for discrete one-dimensional 
Schrodinger operators in terms of various spacing properties of the 
eigenvalues of finite volume approximations. We demonstrate the ap- 
plicability of our approach by a study of the Fibonacci Hamiltonian. 

1 Introduction 

Let H = A + V he a. discrete, one-dimensional, bounded Schrodinger operator 
on or fiN): 

(H^)^ = ^Pn+l + ^n-l + K^n, (1-1) 

where ^ is a bounded real valued function on Z or N and in the case of N, 
(Hijj)-^ = ip2 + Vi"^!- We are interested here in the unitary time evolution, 
e~**^, generated by H. A wave packet, ip(t) = e~'^^^ip, which is initially 
localized in space, tends to spread out in time. Connections between the 
rate of this spreading and spectral properties of H have been the subject of 
extensive research in the last three decades. However, while various lower 
bounds have been obtained in many interesting cases using an assortment 
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of different approacfies, the subject of upper bounds is significantly less well 
understood. 

The purpose of this work is to formulate general dynamical upper bounds 
in terms of purely spectral information. However, rather than consider spec- 
tral measures of H, the infinite volume object, we shall consider finite volume 
approximations to H. Among the properties we consider, a central role will 
be played by the spacing of eigenvalues of these finite volume approximations. 
In particular, we shall show that the rate of spreading of a wave packet can be 
bounded from above by the strength of eigenvalue clustering on finite scales. 

The spreading rate of a wave packet may be measured in various different 
ways (for a survey of several of these see [26]). As is often done in this line 
of research, we shall focus in this work on the average portion of the tail of 
the wave packet that is outside a box of size q after time T, 




where ip{t) ~ e~^*^ip and (■, ■) is the inner product. Moreover, as ip = Si is 
an ideal candidate for a wave packet that is localized at the origin, we shall 
further restrict our attention to that case and denote 




Another important measure of the spreading rate of ■ip{t) is the rate of 
growth of moments of the position operator: 

mn)T-J2i^ / \nr\{SnMt))fe-'^/^dt, 

n ^ Jo 

where m > 0. 

These quantities are related. In particular, since for any bounded V the 
baUistic upper bound, < CmT^, holds, it follows from known 

results (see [15]) that if P{T'^,T) = 0{T-^) as T ^ oo for all k, then 
((I^DJt < C'mT"™ for all m. 

As mentioned above, various lower hounds for P^{q,T) and its asymp- 
totics, using local properties of n^, the spectral measure of ip, have been 
obtained. A basic result in this area which is often called the Guarneri- 
Combes-Last bound [4, 16, 17, 26] says that if /x^ is not singular with re- 
spect to the a-dimensional Hausdorff measure, then P^{q,T), for q ~ T", is 
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bounded away from zero for all T. Various bounds on other related prop- 
erties of /i^ have also been shown to imply lower bounds on transport (see, 
e.g., [2, 18, 20]). Roughly speaking, a central idea in all these works says 
that a "higher degree of continuity" of the spectral measure implies faster 
transport. 

Another idea, not unrelated to the one above, is to use growth properties 
of generalized eigenfunctions to get dynamical bounds. There have been 
many works in this direction (e.g., [7, 8, 22, 23]), some of which also combine 
generalized eigenfunction properties with properties of the spectral measure 
mentioned above. Especially relevant to this paper is [7] which shows that it 
is sufficient to have "nice" behavior of generahzed eigenfunctions at a single 
energy in order to get lower bounds on the dynamics. The relevance of this 
result here is to Theorem 1.9 below, which assumes control of all eigenvalues 
of H'^{tt/2). The result of [7] quoted above may provide a clue as to whether 
this restriction is necessary in a certain sense or simply a side-effect of our 
proof. 

While there are fairly many results concerning lower bounds on P^{q,T), 
there seem to be much fewer works concerning general upper bounds on it. If 
/^^ is a pure point measure, it follows from a variant of Wiener's theorem [28, 
Theorem XI. 114] that hm^^oo limy^oo Pipil, T) = 0, showing that the bulk of 
the wave packet cannot spread to infinity. For the Anderson model (where 
is a sequence of i.i.d. random variables), the tails of the wave packet have been 
shown to remain exponentially small for all times (see, e.g., [24]), implying 



there are examples [3, 23] showing that one may have fast transport (e.g., 
near-ballistic spreading of the bulk of the wave packet) even for cases where 
/i^ is very singular. It is thus understood that, for continuous measures, there 
can be no meaningful upper bounds in terms of continuity properties of the 
spectral measure alone. Moreover, as bounding the growth rate of quantities 
hke from above involves control of the full wave packet (while it is 

sufficient to control only a portion of the wave packet to bound such growth 
rates from below), obtaining upper bounds on P{q,T) that would be "good 
enough" to yield meaningful bounds on the growth rates of moments of the 
position operator appears to be a significantly more difficult problem then 
obtaining corresponding lower bounds. 

The few cases where upper bounds have been obtained for singular contin- 
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uous measures include a work of Guarneri and Schulz-Baldes [19], who con- 
sider certain Jacobi matrices (discrete Schrodinger operators with non con- 
stant hopping terms) with self-similar spectra and formulate upper bounds 
in terms of parameters of some related dynamical systems, a work by Kil- 
lip, Kiselev and Last [22], who obtain a fairly general upper bound on the 
spreading rate of some portion of the wave packet, and a recent work of 
Damanik and Tcheremchantsev [9] (to which we shall return later on), who 
obtain dynamical upper bounds from properties of transfer matrices. Out of 
these, the last mentioned work is the only one obtaining tight control over 
the entire wave packet, thus providing upper bounds on P{q, T) that are 
"good enough" to yield meaningful bounds on the growth rates of moments 
of the position operator. 

As mentioned above, our aim in this paper is to derive general dynamical 
upper bounds in terms of purely spectral information. Moreover, our bounds 
achieve tight control of the entire wave packet, thus yielding meaningful 
bounds on the growth rates of moments of the position operator (like those 
of [9]). It is clear, from the examples cited above, that local properties of 
the spectral measure alone are not sufficient for this purpose. Thus, we shall 
consider the spectral properties of finite volume approximations to H. 

Before we describe our results, let us introduce some useful notions. It has 
become customary to use certain exponents to measure the rates of growth 
of various parts of the wave packet. Following [15] (also see [9]), we define 



and 



log P(T",T) 
oT — sup < a > lim sup ; — — — 

' ^ ' T^oo logT 

, AogP{T'\T) 

a, = sup < q; > lim inf — — = 

' ^' ' T-^oo logT 



+ f log P(T",T) 

aZ — sup < a > limsup > — oo 

[ T^oo log T 

{ log P(T°,T) 1 

a,, — sup < q; > I lim inf — — > — oo > 

" \ ' T^oo logT J 



:i.2) 



(1.3) 



af are interpreted as the rates of propagation of the 'slow' moving part of the 
wave packet, while are the rates for the 'fast' moving part. The following 
notion is useful for applications. 
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Definition 1.1. We call a sequence of nonnegative numbers, {cin}^i) expo- 
nentially growing if sup„ < oo and inf„ > 1. 



We are finally ready to describe our results. Wc first discuss the results 
for H on N, since the whole line case will be reduced to this case. For 
g > 1, g G N, A; e [0, tt], let H''{k) be the restriction of i7 to (1, . . . , q} with 



boundary conditions 1^ 



-'Ik 



m{k) 
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[lA) 



As is well known (see, e.g., [29, Section 7]), for any k G (0,7r), H'^{k) has q 
simple eigenvalues, Eg^i{k) < Eq2{k) < . . . < Eqq{k). Eqj{k) arc continuous 
monotone functions of k and, as k varies over [0,7r], they trace out bands. 
An idea that goes back to Edwards and Thouless [13] (also see [30]) is to use 
the width of the bands, bqj = \Eq j{7r) — £^^^(0)1 (which can be identified as 
a measure of what is often called "Thouless energy" in physics literature), as 
a measure of the system's sensitivity to a variation of boundary conditions. 
Faster spreading of the wave packet is intuitively associated with a greater 
degree of extendedness of the eigenstates of H and thus with a greater sen- 
sitivity to a change in k. Our first theorem is motivated by this intuitive 
picture: 

Theorem 1.2. For 1 < j < q, let bqj = |-Bg,j(7r) - Eqj{0)\. Then 
P{q,T) < —1^(1 + 2 II V ||oo)'t6( sup hq,^f. 



(^+1)' 



CO 



Corollary 1.3. Assume that there exist (3 > 3 and a sequence, {qi} 
such that supi^j<^q^bq^j < qj^. Then a~[ < 3/(3. If, moreover, the sequence 
{qi}'^i above is exponentially growing, then < 3/(5. 

The bands traced by Eqj{k) make up the spectrum of the whole line 
operator with g'-periodic potential, T/p^"^, defined by V^^+j — Vj {1 < j < q). 
An elementary argument shows that [12, Theorem 1.4] imphes that 

2n 

sup 6,,, < — . 

l<j<q q 
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Of course, we need stronger decay to get a meaningful bound. 

The (1 + 2 II y lloo)^ factor in Theorem 1.2 is partly due to the effective 
approximation of V by V^'^'^, which underlies our analysis. It can be replaced 
by if V happens to be periodic of period q and it can be improved, 
for some q^s, in cases where V has good repetition properties that make 
it close to being periodic for some scales. As seen in Corollary 1.3, this 
O(T^) factor implies that for Theorem 1.2 to be meaningful, {supjbgjY (the 
squared maximal "Thouless width") must decay quite fast. By considering 
additional information, one can do better. Let Egj = Eqj{^). We will 

show that control of the clustering properties of the Eqj leads to exponential 
bounds on P{q, T). 

Definition 1.4. We say that the set (Bq = {EqjYj^^ is {s,^)- clustered if there 
exists a finite collection {Ijjj^^ (k < q) of disjoint closed intervals, each of 
size at most £, such that € C U^=iij and such that every Ij contains at least 
q^ points of the set {EqjYj^^. When we want to be exphcit about the cover, 
we say that €q is (s, ^) -clustered by {/j}^^^. 

Theorem 1.5. Let bqj = \Eqj{7T) - Eqj{0)\ for I < j < q. For any 2/3 < 

^ < 1 and < a < 1, there exist constants S > and qo > such that, if 
q > qo and the set <Bq = {-Eg,!, -E'q,2, • • • , Eq^q} is (?~^/", ^)-clustered, then for 
T < gi/", 

P{q,T) < Ae' (1 + 2 || ^ \UfT\ sup 6,j)V^''\ (1.5) 

i<j<? 

where C is some universal constant. In particular, 

P{q, q"^) < Ae\l + 2\\V \\^fq''"{ sup fe^J^e^^'^'. (1.6) 

i<j<? 

Corollary 1.6. Assume that there exist 2/3<^<1,0<q;<1 and a 
sequence {qe}'^i, such that the set (Bq^ is (q^^^" , clustered for all £ G N. 
Then < a. If, moreover, the sequence above is exponentially 

growing, then < a. 

Thus, we see that the spreading rate of a wave packet can be bounded by 
the strength of eigenvalue clustering at appropriate length scales. The final 
ingredient in our analysis comes from considering different length scales at 
once. The local bound of Theorem 1.5 can be improved if the clusters at 
different scales form a structure with a certain degree of self-similarity. We 
first need some definitions. As above, for any g e N, we let ^q — {Eq j}'^^^. 
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Definition 1.7. We say that the sequence is uniformly clustered if 



is {q^ ^^}-clustered by U(, = {Ij}jLi and the following hold: 

(i) lfh<i, then g;;/"^^ > 

(ii) There exist > 1 and a constant Ci > so that 



inf \I \ > C,q} 



(iii) There exists a 5 > so that 6 < < (1 — 5) and 5 < < 1 for all i. 

(iv) Define = log (sup-^^j^f,^ # fl /|)) / log 5^, then there exists a con- 
stant C2 so that 

log% 

When we want to be explicit about the cover and the relevant exponents, 
we say that is uniformly clustered by the sequence {C/^}^]^ {Ui — 

{Ij}^Li) with exponents {q;^,^^,/x}. 

Definition 1.8. Let |c/^ = be a sequence of sets of intervals 

such that Ee > |/|| > Ce'^ for a monotonically decreasing sequence {£^}^i 

and constants C > and > 1. Let < c<j < 1. We say that {U£}f^^ 
scales nicely with exponents ^ and u if for any 1 > e > there exists a set of 



intervals, f/g = {/^}^^^, of length at most e and no less than Ce'^, such that 



= Ui with the following properties: 

(i) If £1 > £2 then for any 1 < j < k^^ there exists an 1 < m < /c^j such that 
I'^ C FK 

J — m- 

(ii) There exists a constant C3 > such that if £1 > £2 then for any 1 < m < 
A;,,, #{j I /f n /^^ ^ 0} < C3 (£i/£2)". 

In simple words, {Ui}'^^ scales nicely if the sequence may be extended to 
a 'continuous' family (parameterized by the interval lengths) in such a way 
that intervals of one length scale are contained in and, to a certain extent, 
'nicely distributed' among the intervals of a larger length scale. 

Remark. We emphasize that, while the families Ue in Definition 1.7 are as- 
sumed to consist of disjoint intervals, we do not assume this disjointness 
about the families C4 in Definition 1.8. 

Remark. An example of a nicely scaling sequence is given by 
the sequence where Ui = {[0, 1/3], [2/3, 1]}, U2 = 
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{[0,1/9], [2/9,1/3], [2/3,7/9], [8/9,1]} and so on {Ui is the set of in- 
tervals obtained by removing the middle thirds of the intervals comprising 
Ui-i). It is not hard to see that this sequence scales nicely with exponents 
H = 1 and uj = (setting 2 as the value of C3 in Definition 1.8). 

Theorem 1.9. Assume that {qe}'^i is a sequence such that {Sq^j^i is 



uniformly clustered by < U, 



with exponents {af,^f,fi}. Sup- 



pose, moreover, that {Ue}'^^ scales nicely with exponents ji and oj for some 
< a; < 1. Assume also that, for some C > 0, 



2uj 



UJ 



(1.7) 



(1.8) 



Then for any m > there exists Cm > such that 

P{qi,T)<Cmqr 
for any e en andT < q]'""' . 

Corollary 1.10. Under the assumptions of Theorem 1.9, < 
liminf^_>oo Q;^- If, moreover, the sequence {q(}^i in the theorem is expo- 
nentially growing, then < limsup£_^j^ a^. 

Note that (1.7) says that one may trade strong clustering for greater 
degree of uniformity over different length scales: When // = 1 (so cluster 
sizes are very uniform), (1.7) says that the 'clustering strength' parameter — 
— only has to be positive. On the other hand, when "/i = 00" (1.7) says 
^^q;^ > 2ui. Now note that, since there are at least q^ eigenvalues in each 
interval, there are at most q^~^'^ — intervals, which shows that 

the assumption uj ~ q;^(1 — ^^) is a natural one. But this, combined with 
^iai, > 2a;, immediately implies > 2/3, which is the condition of Theorem 
1.5. 

Now let if = A + y be a full line Schrodinger operator. We shall treat 
H by reducing the analysis to that of two corresponding half-line cases. Let 



( V± i 
1 


V '■■ 



1 

V±2 
1 





1 



\ 



8 



be the restrictions of H to the positive and negative hah-hnes, with the 
restriction to the negative half-hne rotated to act on £^(N) for notational 
convenience. (Note that Vq is not present in either or H~). Furthermore, 
let 



\n\>q 



and 



9 poo 2 

n>q ^ Jo \ I 

SO that the sum in the second formula is restricted to N. Then 
Proposition 1.11. For any q > 1 and any T > 0, 

Ps,(q,T) < {P,\{q,T) + P,-{q,T)) (1.9) 

Thus, as remarked above, the fuU-hne problem may be reduced to two 
half-hne problems (albeit with an extra factor of T^). Accordingly, Theorems 
1.2, 1.5 and 1.9 above imply corresponding theorems and corollaries similar 
to Corollaries 1.3, 1.6 and 1.10 for a full line operator. Formulating these 
results is straightforward, so we leave that to the interested reader. We 
only note that, in the case of the application of Theorems 1.5 and 1.9 and 
the corresponding corollaries, the factor is of minor significance because 
of the existence of exponential bounds. In the application of Theorem 1.2, 
however, this factor is clearly significant. 

To demonstrate the applicability of our results we use them to obtain a 
dynamical upper bound for the Fibonacci Hamiltonian, which is the most 
studied one-dimensional model of a quasicrystal. This is the operator with 
V given by: 

yF'b;n = AX[l-M)Mni0dl), ^ = (1-10) 

with a coupling constant A > and where xi is the characteristic function 
of /. For a review of some of the properties of the Fibonacci Hamiltonian, 
see [6]. 

A subballistic upper bound for the fast-spreading part of the wave packet 
under the dynamics generated by the Fibonacci Hamiltonian has been re- 
cently obtained by Damanik and Tcheremchantsev in [9, 10]. They used 
lower bounds on the growth of transfer matrices off the real fine to obtain an 
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upper bound on «+. In particular, they confirm the asymptotic dependence 
~ (as A oo) of the transport exponent on the coupHng constant 
as predicted by numerical calculations (see [1, 21]). In Section 5 below, us- 
ing purely spectral data for the Fibonacci Hamiltonian, we apply our above 
results to get the same asymptotics for a J (A) (albeit with worse constants 
than those of [9]). 

We note that our primary purpose in this paper is to establish general 
bounds which are based on clustering and self-similar multiscale clustering 
of appropriate eigenvalues. In particular, we aim to highlight the connection 
between self-similar Cantor-type spectra and what is often called "anoma- 
lous transport." Roughly speaking, our results show that as long as the 
self-similar Cantor-type structure manifests itself in a corresponding tight 
behavior of the eigenvalues of appropriate finite-volume approximations of 
the operator, meaningful upper bounds can indeed be obtained (and com- 
bined with existing lower bounds to establish the occurrence of anomalous 
transport). We further note that applying our general results to the Fi- 
bonacci Hamiltonian is done mainly to demonstrate their applicability in 
their present form. In cases where one is interested in obtaining bounds for 
concrete models, it is likely that by using some of our core technical ideas 
below along with the most detailed relevant data available for the concrete 
model in question one will be able to establish stronger bounds than those 
obtained by direct application of our above results. 

The rest of this paper is structured as follows. Section 2 has some pre- 
liminary estimates that will be used throughout the paper. The proof of 
Theorem 1.2 is also given there. Section 3 has the proof of Theorems 1.5 and 
1.9. Section 4 has the proofs of corollaries 1.3, 1.6 and 1.10 and of Proposi- 
tion 1.11. Section 5 describes the apphcation of our results to the Fibonacci 
Hamiltonian. 

Acknowledgment. This research was supported by The Israel Science 
Foundation (Grant No. 1169/06). 

2 Preliminary Estimates and Proof of Theo- 
rem 1.2 

Let H — A+V be a discrete Schrodinger operator on N with V, the potential, 
a bounded real- valued function. For q eN, k e [0, tt], let H'^{k) be defined as 
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in (1.4). Finally, let = ^ + V^er where V^^^(j + nq) = V(j) ior 1 < j < q 
and n > 0. 

We start by deriving an inequality that will be central to all subse- 
quent developments. Let G{k,n;z) = (5n-,{H — 5k) and G^^^lkjU; z) = 

6n, (if^er " ^)~^ ^fc)- We define 

^'i^) = q; z) + ^. (2.1) 

It is not hard to see, by recognizing V^^z) as the trace of a transfer matrix, 
that it is a monic polynomial of degree q. This polynomial is called the 
discriminant for H^^^. It has been studied extensively in connection with 
the spectral analysis of periodic Schrodinger operators (see e.g. [29, Section 
7] — the discriminant there is half ours). Among its properties that will be 
useful for us are: 

1. The zeros of are precisely the q distinct eigenvalues of i7^(|), i.e., 
the set {Eq^i, Eq^2, ■ ■ ■ , Eq^q} (and so are real and simple). 

2. The essential spectrum of H^^^. is given by the inverse image under 
of the set [-2,2]. 

3. The restriction of to M takes the values 2 and —2 precisely at 
the eigenvalues of H''{0) and of if^(7r), and for any 1 < j < q, 
\V^Eqj{n))-V^Eqj{0))\^A. 

4. iViy{E) = implies £; e M and \Vi{E)\ > 2. 
Our starting point is 

Lemma 2.1. For q > 1 and for any positive T, 

P{q,T) = PsM,T)<AT'{l + 2\\ V \Uf ( ini mE + i/T)\\ (2.2) 

Proof. We start by recalling the formula [22]: 

I \{5n,e-^'^5k)\\-'"^dt^^j \{5^,{H-E-z/T)-'5k)\'dE 

(2.3) 
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which is key in many recent works on this topic (this work included) . 
By (2.3) we see that 

1 1 poo 

n>q 

= - /" dEy2^\G{hn;E + ie)f , 

^ n>g 



(2.4) 



where we use e = j;. 



Now, let HI = H - {5g+i,-)Sg - {Sg,-)Sg+i ^11(1 fet {k , u] z) 
6n, [h'^ — Sk\ Then, by the resolvent formula 



^(1, n; z) = ^^(l, n; z) - G{1, q; z)G%q + 1, n; z) - G{1, ? + 1; z)G«(g, n; z) 
^-G{l,q-z)&{q + l,n;z), 

(2.5) 

iin> q since G is a direct sum. Moreover, note that e Xln>ij \ G'^{q + ^-, n; E + 
ie)\'^ = Im G"'(q' + l,q + 1; E + is), (this can be seen by noting that f{n) = 
G'^iq + l,n;E + le), satisfies f{n + l) + /(n - 1) + V(n)/(n) = {E + ie)f{n) 
for all n > gr; now multiply this by f{n), sum up and take imaginary parts). 
Thus, we get from (2.4) that 

P(g, T)^- I \G{1, g; £; + is) I' Im G''(g + 1, g + 1; £; + ie)dE, (2.6) 

which, by ;i Jj^ Im G^(g + 1, g + 1; £J + ie)dE — 1, implies immediately that 

P(g,r)<sup|G'(l,g,E + z£)|2. (2.7) 

Next, we approximate G by G^^^,. Let ^^^j, = Hl^^-{6q+i, ■) Sg-{Sq, •) 
and let G^^,(A;, n; 2) = (^5^, (hI^, - z^ ^ 5^. Note that (2.5) holds with G 
replaced by G^^^ and G* replaced by G^gj.. Again, by the resolvent formula 
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(with z — E + ie), 



\Gl,{l,q;z)-G{l,q;z)\^ 



J2 GlAh n; z) {V^l,(n) - V(n)) G(n, q; z) 

n>q 

GUii,q;z)\ 

J2 + 1, n; z) {V^Un) - V{n)) G(n, q; z) 

n>q 

<\GlJl,q;z)\2\\V\\^ 



X 



Gler{q+l,q+l;z) Im G{q, q; z) 



< 



2 II V 



\GUAhq;z)\, 



(2.8) 



where the first inequahty follows by applying Cauchy-Schwarz and the second 
inequality follows from \G{k,l;z)\ < This immediately implies 



\G(l,q;E + is)\ < (^l + ?J^lfe^ \GUl,q;E + ie)\ 



<'-^^\GUl,.,E^^e)\. 



(2.9) 



Now, since G^gj.(l, n; z) is the exponentially decaying solution to ip{n+l) + 



%lj{n - 1) + VJ^^{n)'ilj{n) = zi^iji) (for n > 2), it follows that \GI^^{1, q]z)\<l 
and so, by (2.1), that 2 l^^erT^ > This implies 

2 



|qer(i,?;^)| < 



(2.10) 



Combining (2. 10), (2.9), and (2.7) (remembering that e = T"^) finishes 
the proof. □ 

Thus, our problem is reduced to the analysis of [©^(z)]. As is monic 
we know 



v^z) = n - E,, 



(2.11) 
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Moreover, as the zeros of (P^)' are simple, any point E eM. lies between two 
extremal points of or between an extremal point and ±00. Thus, each 
point G M lies in an interval of the form [x{E),y{E)), or [x{E),oo), or 
(—00, y{E)) where x{E),y{E) are two extremal points of and the interval 
contains no other extremal points. Any such interval contains a unique zero 
of V^. In this way we associate with each point £■ e IR a unique zero Eqj(^E) 
of X>*. Using this notation, for any E eM. 



\V'^{E + is)\'^ ^Y[\E + ie- E, 



1,3 \ 



^\E + is-E, 



— S 



n 1^- 

Vi{E) 



E, 



\' n 1^ 

3^3 {E) 



E, 



.n 



2i-i-37^3{E) 



\E 



le 



E, 



q,3\ 



1,3 \ 



n 



3¥^3{E) 



\E-E. 



<1,3\ 



E 



ic - K 



<i-j I 



n 



jy^jiE) 



\E-E. 



1,31 



E-E. 



■q,3{E) 



n 



jy^jiE) 



\E + ie — Eqj\ 



n 



■3^3 (E) 



\E-E. 



1,3 \ 



(2.12) 



In a sense, all our theorems follow from lower bounds on the right 
hand side of (2.12). In particular. Theorem 1.2 follows from noting 



> 1 and studying the other terms, while Theorems 1.5 



'n.3^3m\E-Eq,j\'^ 

and 1.9 follow from a more detailed analysis of ^^j^i^'^)^^'^''^ _ 

lljTij(E) \E-Egj\ 

We proceed now with the proof of Theorem 1.2. We first need a lemma. 
Lemma 2.2. Recall bgj = \Eqj{7r) — Eqj{0)\. For any E e [Eq^i,Eq^q] 

+ 1 



V'i{E) 



E-E. 



> 



m\Eq,^E)) 



> 



(2.13) 



-'1,3 



{where, for E — Eqj for some j, the left hand side is interpreted as the 
derivative.) 

Remark. The proof of this lemma is essentially contained in the proof of 
Lemma 1 of [25], although it is stated somewhat differently there (also see 
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[27, Theorem 5.4]). We repeat it here (with some details omitted) for the 
reader's convenience. 



Proof. We^start^ with the upper bound. For this it suffices to show that for 
e.njEe[E,j,E,j+^] {1 < j < {q - 1)) 



> 



(2.14) 



Enumerate the zeros of (X>«)' by -E^ i, . . . , Clearly, E^^j < E^ - < 

Eqj^i for any I < j < {q — 1), and any E G [Egj, -E'qj+i] is contained either 
in [Eqj,Egj] or in [E^^ j, Egj^i]. As the zeros of (V^)' are simple, E^^j is 
either a local maximum or a local minimum of V^. We shall prove (2.14) for 
E G [Eqj, Egj] with E^j a local maximum. All the other cases are similar. 
Let f{E) = -^logViE). It is straightforward to see that f'{E) < 
~^ and so 



m 



f{x)dx > 



E-E. 



1,3 



(2.15) 



(note /(^° ■) = 0). Fix some E' e {Eqj,E). It follows that 



log 



Thus 



ViE) 
Vi{E') 



logV^iE) -logV^iE' 
VI (E) 



f{x)dx > log 



E-E. 



1. 



1 E-E. 



> 



<i,3 



Vi{E') eE'-E, 



which implies 



Vi{E) 



E-E. 



1,3 



> 



V^iE') - V^iEqj) 



E' -E. 



1,3 



The estimate (2.14) follows from this by taking the limit E' — > Eq^j. 

We now turn to prove the lower bound. First, to fix notation, define the 
intervals 



B. 



1,3 



r rp£ rpr 



[E,,M, Eq,{n)] if Eq,{0) < Eq,{n) 

[Eqj{7r),Eqj{0)] if EqjiTT) < Eqj{0) ^ ' 
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so that 6qj = \Bq,j\- shall refer to the B^j as the 'bands'. Let further 
B^j = [E^j,Egj] and B^j = [Eqj,E'^j] be the two parts of the band Bgj 
and let 6* J = \Bgj\ {i = i,r). 

Note that, as (V^)' is a (g — 1) degree polynomial with simple zeros, 
K©'^)'! has a single maximum in each interval [E^j, ^q,j+i\ ^ J ^ Q ~ 2)- 
Since, for 1 < j < - 2), Bqj+i C [E^j, it follows that has a 

single maximum in each interval Bgj {1 < j < q). If this maximum is in B^j 
then, by monotonicity > for all E e B^j from which 

it follows that 



K.i \En.-i — E. 



r 



q,jJ 



Otherwise, the maximum is in B^ j and we get 

^<\m'{Eg,)\. 

Q,j 

Assume that 2 < j < (g — 1), and that is increasing on Bg j and 
consider the polynomial g{E) = V^{E) + 2 which has a zero at E^j. An 
analysis similar to the one leading to (2.15) shows that for E e {Egj, E^j) 

g'iE) d , 1 1 

^ = — log<7(^)> 



g{E) dE ' E-E^- E° ■ - E^ ■ 

^ ^q,j ^q,3 



which implies (putting E = E, 



q,jj 



m'{Eg,) _g'{Eg,) ^ 1 1 _ 



Letting tg^j = ^^^y^^, it follows that 

q,j ' q,j 

By considering the function V^{E) — 2 and performing a similar analysis, 
we can get the same inequality with i and r interchanged: 

> (2-18) 
q,3 ^ qd 

16 



We showed above that either 6^ . > tgj or > tgj. Assume b^^ j > tgj. 
Then (2.17) imphes that {b^jf + b[jtqj - {tg^f > 0, from which it follows 

that b^^ j > ^^^^tgj. Similarly, b^^ j > tgj imphes that b'g j > ^^^^tgj so that 
in any case we have 



■'<i,j 



Thus 



\/5 + l 



1,3 ■ 



1,3/ 



> 



(2.19) 



■'1,3 



for any 2 < j < (g — 1). For the case of j = l,q only one of the inequalities 
(2.17) or (2.18) can be obtained, but by monotonicity it follows that bgj > tgj 
corresponds to the case where (2.17) holds and vice versa and so we get (2.19) 
for all 1 < j < g, which concludes the proof. □ 

Proof of Theorem 1.2. Note first that by the first equality in (2.12), 
infEm \V'i{E + ie)\'^ > inf^gj^^ ^ {V^iE + ie)^. By Lemma 2.2 we see 

that for any E e [Eg^i, Eg^g] 



V''{E) 



E-E. 



q,3{E) 



> 



'V5 + 1 



(2.20) 



Combining (2.2), (2.12) and (2.20) (with e = 1/T), and noticing that 



> 1, we get 



P{q,T) <AT^{l + 2 II V " 
4e2 



oo; SUp^ 



VI {E) 



E - EgJ^E) 



-2^ 



< 



(V5 + iy 

(v^+l)2 



T*'(l + 2 II V 



T^il + 2\\V 



J sup_ 



3 



I? 

\3{E) 



□ 
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3 Proof of Theorems 1.5 and 1.9 



We present in this section more refined lower bounds for tlie polynomials T> 
evaluated at a distance 1/T from the real line. In particular, we examine the 
consequences of clustering of the zeros of these polynomials. 

The bounds developed here are for fairly general polynomials, and we 
believe they may be interesting in other contexts as well. For this reason we 
depart from T> for most of the analysis and present our results for general 
polynomials (under the assumptions described below). We return to V for 
the proofs of Theorems 1.5 and 1.9. 

To fix notation, let Q be a monic polynomial of degree q with real and 
simple zeros. Denote the set of zeros of Q by Z{Q) = {zi, . . . , Zg}. As in the 
previous section (see the discussion following (2.11)), any point E & M. lies 
between two extremal points of Q or between an extremal point and ±oo. 
Any such interval contains a unique zero of Q. In this way we associate with 
each point e R a unique zero z{E) of Q. Our first lemma illustrates why 
clustering of zeros implies lower bounds away from M. 

Definition 3.1. Let Q be a polynomial of degree q and let £ > 0. We shall 
say that Q is e-covered if Q is monic with real and simple zeros, and Z{Q) 
is covered by a finite collection U^iQ) = {k < q) of disjoint closed 

intervals of size not exceeding e such that every Ij contains, in addition to 
at least one point of Z{Q), a point x for which 1(5(^:^)1 = 2. When we want 
to be explicit about the family of covering intervals, we shall say that Q is 
£-covered by U^iQ) — {Ijjj^i- 

Remark. In the analysis below, |<5(a;)| = 2 is not essential. With obvious 
modifications, it can be carried out just as well with any other constant. 
Since the relevant constant for the applications is 2, we use it here. 

Let Q be an e-covcrcd polynomial and let {xj} be the points where 
|Q(a;)| = 2. Let bgj = \xj — z{xj)\ and bq = supj{bQj}. For E E M, let Ie 
be an element of Ue{Q) containing z{E). Finally, let d{E) — \E — z{E)\. We 
have the following lemma: 

Lemma 3.2. Let e > and assume Q is an e-covered polynomial. Let 

A' = {EeR\ d{E) < 8e} 

and let 

= R\ A'. 
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Then for E E we have 
\Q{E + ie)\'' > 

and for E E 



eQ'(z(E)) 



#{z{Q)niE) 



(3.1) 



\Q{E + ie)\^ > 



Q#{z{Q)niE) 



4 



(3.2) 



Proof We begin with (3.1). Let E e and write, as in (2.12), 



|g(£; + i£)|2>£^ 



Q{E) 



E - z{E) 



The argument for the upper bound in (2.13) translates into this more 
general setting and we get 



|Q(£; + i£)|2 > 



eQ\z{E)) 



n 



{E-z,r + e' 
(E - z,Y 



> 



> 



eQ'{z{E)) 



{E-z,f + s' 



(E - 



eQ'{z{E)) 



n 

Zjitz{E), ZjelE 

^2 \ #Z(Q)nlE 

1 + 



{e + 8ey 



Equation (3.1) follows. 

To prove (3.2), fix E e and assume E > z{E) (with obvious changes, 
everything works similarly for E < z{E)). Now, since Z{Q) C R, \Q{E + 
^ Next, it follows from the definition of z{E) that for any 

z{E) <y < E, \Q{y)\ < \Q{E)\. Let E e be a point for which \Q{E)\ = 2. 
Clearly z{E) < E + 4:e < E. Therefore, 



\Q{E + ie)\ > \Q{E)\ > |g(^ + 4£)|. 
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Now 



\Q{E + Ae)\> 



\Q{E + Ae)\ 
\Q{E)\ 
E + Ae- z{E) 



> 



E - z{E) 
3e 



n 

E- 



E + AS' 



E-Zi 



n 



E + Ae- Zi 



E-Zi 



3#(z(Q)n7B)-i -Q 



As 



E-Zi 



since for any y e Ie \y — E\ < e. As for the rest of the elements of Z{Q), 
it is clear that those of them that are located to the left of E contribute a 
factor that is greater than 1 to the right hand side. So we shall assume they 
are all located to the right of E. Since those that are in Ie were already 
taken into account, it follows that we are considering only roots that are to 
the right of E. Thus we may assume that \zj — E\ > Se. Plugging this into 
the right hand side of the last inequality and remembering that ^Z{Q) — q, 
(3.2) follows. □ 

The estimate (3.1) implies that 'crowding together' of many zeros of Q 
in /e's leads to an exponential lower bound on \Q{E + ie)\ for appropriate 
E^s. If not all the zeros are covered by a single interval of size e, the estimate 
(3.2) might not be useful. The following modification is tailored to deal with 
this problem. 

Lemma 3.3. Let 1/5 > £ > 0. Assume Q is an e-covered polynomial and 
letO < (p <1 be such that > 5. Let 

A'^^iEeRl d{E) < e"^} 

and let 

Then for E e we have 

eQ\z{E)) 



\Q{E + ie)\^ > 
and for E e 

|g(£; + i£)|2 > 



1 + 



(3.3) 



(3.4) 
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Proof. To prove (3.3) we simply repeat the proof of (3.1) to obtain 



\Q{E + ie)\^ > 




which imphes (3.3) since ip <1. 

To prove (3.4), fix ii^ G -B^ and assume E > z{E) (again, obvious changes 
should be made lor E < z{E)). As before, let e be a point for which 
\Q{E)\ = 2. Since e'^ > 5s, z{E) <E + Ae<E. Thus 



\Q{E + ie)\>\Q{E)\>\Q{E + Ae)l 



and as before 



|Q(^ + 4£)|>^3#(^(Q)n/.) TT 



E + 4:8- Zj 



E 



As in the proof of (3.2), assuming that Zj ^ Ie satisfy \zj — E\ > \E — E\ > e'^ 
and remembering that ^Z{Q) — q, we get (3.4). □ 

Definition 3.4. Let < £ < 1 and < < 1. We say that the polynomial 
Q is {e,^)- clustered if Q is £-covered by some U^iQ) — {Ij}^=i, so that for 
any Ij e U^iQ), # {Z{Q) H Ij) > q^. When we want to be explicit about the 
covering set, we shall say that Q is {e,^)- clustered by U — {Ij}^^^. 

Lemma 3.5. Let < a < 1 and 2/3 < ^ < 1. Then there exist 5 — 
5{a,^) > 0, qo = qo{ci,C,S) > and a universal constant C > such that 
any {q'^^",^)- clustered polynomial Q with q = deg{Q) > qo satisfies 



inf |Q(^ + ig-^/")|2 > — (min<^ min \Q' 



(3.5) 
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Proof. If ^ = 1 then by assumption there exists a single interval of size q 
containing all the zeros of Q. It then follows from Lemma 3.2 that 

\Q{E + iq-y-)\' 

2 



> min 



81 



It follows that (3.5) holds with any 5 < 1 for sufficiently large q. 

Assume now that 1 > ^ > 2/3 and let £ = g^V". Pick 5 > so that 
5 < min (1^ - 1, 1 - ^). It follows that 

Q<1^-1<^-S<1. 
2^ 2 

Letcp^l-f + aS. Then 

< < 1 

and, for q sufficiently large, 

^V'-l ^ ql/a-^/a ^ ^l-S ^ -1 ^ 5_ 

By Lemma 3.3 we have, for E e A'^, 

Since ^1 + ^^^2^^^ < 2 we may use log(l + x) > to obtain 

q-y-mm,^z(Q)\Q'{z)\y ^ 



e 8 



e 

In case E e B'^ we have from Lemma 3.3 



\Q{E + ie)\^> {^-^] 9'^«(l-4?^/«-V«)25 = /^i^^ 9i\l - Aq^-^/^" ■ 
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Again, by log(l + x) > and for q sufficiently large 




2 / -1/ \ ^ 



since 1 + 5 - 3^/2 < 0. 

Thus, since 5 < ^, we see that for q sufficiently large 



\Q{E + tq-'/-)\' > 1 (minl^nnn^\Q\z)\, (feg)"'^ ^ ' 

and we are done. □ 
Proof of Theorem 1.5. By Lemma 2.1, 

P(g,T) < 4T^(l + 2 II V \Uf inf \V''{E^i/T)\- 



1-2 



Since T'^ > g^^/", + > [^''(^ + By assumption, there 

exists a collection U{V'^) = {/i, . . . , Ik} of disjoint intervals, each of size not 
exceeding q~^/°' such that each one of these intervals contains at least q^ zeros 
of V^. Since q^ >2 for q large enough, we see from property 4 of (quoted 
at the beginning of Section 2) that is ^)-clustered. Therefore, by 

Lemma 3.5, we see that 



+ tq-'/'^)f > i (^min|min|(PV(E,,)|, (fe^.)"'}) 



2 



(3.6) 

where C is universal and 6 depends on a and ^. Now, clearly 6x59j < ^gj so 
obviously bq < supi^j^^bgj. By Lemma 2.2, this implies that 

P(q,T)<Ae^T^{l + 2\\V\U^ sup (6,j)'e-^«'. 

i<i<<z 

This is (1.5). □ 
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A serious limitation of Theorem 1.5 is the assumed lower bound on the 
clustering strength, that is, the requirement that ^ > 2/3. The reason for 
this requirement is the fact that one needs to overcome an exponentially 
decreasing factor in the estimate of \Q{E + ie)\ for E G B"^ (see (3.2) and 
(3.4)). The issue here is the absence of a lower bound on the distance of the 
zeros of Q that are to the right of E. Such a lower bound, however, could be 
obtained by assuming an upper bound on the clustering strength and a lower 
bound on the cluster sizes. The following lemma shows that the existence 
of such bounds simultaneously on different scales allows us to consider any 
^ > 0. We first recall Definition 1.7 in the context of general polynomials. 

Definition 3.6. We say that a sequence of polynomials, {Qe}£^i, with 
degiQe) = qe oo, is uniformly clustered if is {g^^^"*, ^^}-clustered 

by Ue = and the following hold: 

(i) Uh<£, then g;;/"^^ > g;;/"^^ 

(ii) There exists /x > 1 and a constant Ci > so that 



inf > dq- 



(iii) There exists 5 > so that 5 < < (1 — 5), and 5 < ae for all i. 

(iv) If we define by supi^j^f.^ # {Z{Qe) H Ij) < qf, then there exists a 
constant C2 so that 

logg^ 

As above, when we want to be explicit about the cover and the relevant 
exponents we shall say that is uniformly clustered by Ui — 

with exponents {q!^,^^,/x}. 

Lemma 3.7. Let {Qe}'^i he a sequence of polynomials with deg{Qe) = q^ ^ 

00, that is uniformly clustered by — with exponents {ae,$,e, /i}. 

Suppose, moreover, that {t^^j^i scales nicely with exponents /i and cu for 
some < a; < 1. Assume also that, for some C > 

2c, (^) + C < ieae. (3.7) 
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Finally, suppose that liminf^_^oo (infzez(Qf) |Q^(-z)|) > and that bg^ is 
bounded from above. 
Then for any m > 



lim inf \QAE + iq. 



l/af \ I —m/af 

m 



oo. 



(3.8) 



Proof. Let e£ = q^, ^1°"^ . Choose 5 > so that hminf^ ^ — 5 > and -^^> ^ 

for all and let = 1 - ^ + ai8. It follows that < (/?^ < 1. 
As in Lemma 3.3, let 

A'^^ = e M I d{E) < £f } 

and let 

Then for large enough i and for £^ e ^4*'^, as in the proof of Lemma 3.3, 



q;'/"^min,,ziQ,)m^) 



\Qi{E + iei)\^ > 



3i_ 
e 8 . 



Thus, since and mm^^ziQe) \Q'i{^)\ ^-^e bounded away from zero, we only 
need to obtain a lower bound for E G B'^'^ for sufficiently large i. 

So let E G -8*^^ As before, since ip£ is bounded away from 1, if £ is large 
enough e'^^ > bee- Let {Zj}j'Li denote the zeros of Qg and let z^{E) be the 
unique zero associated with E according to the discussion at the beginning of 
this section. Assume z^{E) < E and let G /|; be a point with \Q£(E)\ — 2. 
As before 



\Qi{E + tee)\ > \Q{E + Aee)\ > %—2,*{^mr^^'^) TT 

bo. 



E-zl 



> ^e'? n 



E + Ae,- z\ 



E-z{ 



(3.9) 

We shall use the fact that {Q^} is uniformly clustered with nicely scahng 

^^^^ . As in the proof 



covering sets to obtain lower bounds on Ylz^^i^ 



25 



of Lemma 3.3, we shall assume that the that are not in are located to 

the right of E. 

Let M be an integer so large that -^^f-^ < + — 1 ^ r] foi some r] > 
for all i. Such an M exists since ae < 1 and is bounded away from 
0. Let e — e'^^^^^^\ Then, since {Ue}'^^ scale nicely, there is a collection 
of intervals Ui of length at most s and at least Cis'^^^^ (Ci some positive 
constant) covering the elements of as in Definition 1.8. In particular, it is 
possible to cover J = U^ii/| r\[E,E + Ci£^^^^] by using no more than two 
elements of Ui. 

We proceed to analyze the possible distribution of zeros of in J. Let 
1 < r < M. Note that, by the nice scaling property, there exists a constant 
C3 > such that any element of Uir contains no more than C3 {e^ /e^f — 
(j^^i^({'Per)/{Mn)-i) gigj^gjj^g Qf gy -j-jjg uniform clustering, each set in U^ 



Si 



holds no more than zeros of Q^- Therefore, each interval of Uir holds no 

more than Csqfe'^^^'^^^^^^^'^^~^^ — C^qf °* ''^^ zeros of Q^. 

Now, there are no more than C3 (^)'^ = elements of in 

each interval of Ui. Therefore, it takes no more than 2C3e7('^^")/(^^^ elements 
of Ui2 to cover J. Each of these has length at least Cii'^'^ — Cis'^'^^^ and 

holds no more than Csg^ "'^ zeros of Qg. Take the two intervals 

closest to E (so that at least one of them lies completely to the right of E). 
Each of these intervals contains no more than C^e^ elements of Ui3, 

each of length at least CiS^ and containing at most Ca^^ 
zeros of Q^. Of these elements of t/^s (contained in the two intervals above), 
take the two closest to E (again, so that at least one hes completely to the 
right of E) and decompose them as above with the elements of . Continue 
in this manner up to UiM. Prom the picture we have just described we get 
the following estimate: 



n 

40% 



E + Ast- 4 



> ei(£)e2(£), (3.10) 
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where (letting Ci — min(l, Ci) ) 



©iw = n 

i=i 




n 

i=l \ 

' As ^ ' 



5«~s7l — mt; — 



M-2 



n r- -. . 



and 



©2(^) = I 1 - ^ 



The term ©2(^) comes from the zeros of outside J. The term ©i(^) 
comes from the contribution of the zeros inside J. The first term in the prod- 

e.-Jii-( 



uct defining 01 (£), i.e. nj=i \^ ~ Jc^e^ 

from the contribution of the zeros inside the two intervals of U^(m-i) that are 

closest to E from the right (one of them may contain E and extend to its left 

as well) . The zeros inside each of these intervals have to be distributed among 

r 1 ie——(——i) 

at most c^ej'"'^''^^^^'^'^^ + 1 elements of U^m with at most C^q^ in 

each element. In the same way, the second term in the product comes from 
estimating the contribution of the zeros inside the two intervals of U^(m-2) 
that are closest to E from the right. Continuing in this manner we obtain 

©i(£). The factor 2 in the exponent l2Csq^ ^ 1 comes from the fact 

that intervals in the various may intersect each other. Once again, we 
recall that we assume that all zeros outside /|; are to the right of E. 
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By (3.9) we only have to show hminf^_>oo logQiffl > 

hminf^^oo ^^^rr^ > 0. A straightforward computation shows that the 
choice of M insures that this indeed is the case for ©2(^) so we are left with 
estimating liminf^^oo > 0. Now, for (, large enough, 



M-2 

^ ^ 3 \ ^ ^ ^ 

> -C^qf'^ ~ ' ql ^ ^ - 

s=0 i=l 

¥l« _ J__(__w__ / ujy,^ X 

> -(71og(g^)gf-«^gf ""'5^?/ "'"^^ 

>-c'iog(g,)gf-«^g;^ 



1 „«^AfVM 



(3.11) 



where C, (5, (7 are some positive constants. By (iv) in Definition 3.6 we 
see that qf-^' < C for some positive constant C. Moreover, a straight- 
forward computation shows that (3.7), together with > 5, implies that 

hmsup^^j^ ^ ^1 — + a; — 1^ < 0. This, together with (3.11), implies 

that lim inf^_>oo > and we are done. □ 

It 

Proof of Theorem 1.9. By Lemma 2.1, 
P(g,T) <4r^ (1 + 2 II V lU)' 



iniEew\V<i{E + i/T)\ 



If > \V'i'{E + i/T)\ > Vi'{E 



. Thus, we only need 



to check that "D* satisfies the assumptions of Lemma 3.7. We know (see the 
discussion after Corollary 1.3) supj^<j<q^ bg^j is bounded from above, which 
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is bounded away from 



by Lemma 2.2, implies that mini<j<g^ (D^^)' yEg^j 

zero. The rest of the properties are clear from the assumptions of Theorem 
1.9. □ 



4 Proof of Corollaries 1.3, 1.6, 1.10 and 
Proposition 1.11 

The corollaries follow from 
Proposition 4.1. Let a > 0. Then 

1. If there exist a monotone increasing sequence a constant C > 
and an e > such that P{qe, qy°') < CqJ^ , then < a. 
Moreover, if {qe}^i is exponentially growing and P{qi,T) < CqJ^ for 
any T < q^^"' , then < a. 

2. If there exists a monotone increasing sequence {qi}^i such that 
P{qe, <?y") = 0{qj"^) for all m, then a~ < a. 

Moreover, if {qi}'^i is exponentially growing and P{qi,T) = O^qJ"^) 
for all m uniformly inT < g^", then < a. 

Proof. The proof of the bounds for af" (part 1 in the Proposition) and 
(part 2 in the proposition) are almost identical so we give the details only 
for part 1. 

1. Let Ti = qj'^ . Then 

liminf'°«f'^°-^' < limmf'°«f<^°-^'' < -.a < 

T-»oo logT ^-»oo logT^ 

SO ai < q; by definition. 

Now assume {g^} is exponentially growing. We shall show that a! > a^' 
for any a' > a. Our proof here follows the strategy implemented in [9, 
Proof of Theorem 3] for the construction of N{T). Let a' > a. Let 
q = supi and q = inf^ and r = Finally, for any sufficiently 

large T let i{T) be the unique index such that 

qe(T) < < %(T)+i 
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and let q{T) = g^^^^^^y^^. Note that 

Qe{T) 

and < Cqe(^T) < CT'^ for some constant C > 0, 



so 



q{T) < Cqt(T)T'^''''^^ < C'T"T"''/v^. 

Since ^{T) — oo, it follows that for any 5 > there exists a constant 
Cs such that 

q{T) < CsT"^^^. 

Pick 5 so that a + 6 < a'. Thus, for sufficiently large T, P(T"\T) < 
P{CsT^+\T) < P{q{T),T) < P{q,^T)+i,T) and we get (recall ql[^^ < 

T < q/^J^^_^_l} 

logP(T°;) -ea\ogqe^T)+i ^„ 

lim sup — < lim sup — — = —ea < U. 

T-^oo logT e^oo logg^(T) 

Therefore a' > a^^ and wc arc done. 

2. Repeat the proof of part 1 with the changes: a'[ to a~, ai~ to q;+, and 
replace —ea by — oo. 

□ 

Proof of Corollary 1.3. Let a > 3//3. Clearly, by Theorem 1.2, for any T < 

q^ P{qe,T) < C{V)ql' , where C(V) is a constant that depends on the 

potential V. By the assumption, ^ — 2/5 < so we may apply part 1 of 
Proposition 4.1 to conclude that < a and so that aj^ < 3/f3. If {qe}'^i is 
exponentially growing we get a^' < a which implies that a'^ < 3/f3. □ 

Proof of Corollary 1.6. The corollary follows immediately from Theorem 1.5 
and Proposition 4.1 above. □ 

Proof of Corollary 1.10. The corollary follows immediately from Theorem 
1.9 and Proposition 4.1 above. □ 

We conclude this section with the proof of Proposition 1.11 reducing the 
full line case to the half line cases treated above. 
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Proof of Proposition 1.11. Let = {S±i,-)6o + {6o,-)6±i and let H± — 
H — R^. Applying the resolvent formula to {H — z)~^ with 2; e C \ M, one 
gets 

(5±„, (H - z)-' 5o) = (5±n, {H - z)-' So) 

- {S±n, (H± - z)-' 5o) (5±i, (H - z)-' 5o) 

= - {S±n, {Hi - z)-' 5±i> {So, {H - z)-' So) 

- - (Sn, {H^ - z)-' Si) {So, {H - z)-' So) 



for any integer n > 1, since H± are direct sums. 

Since \{So, {H - z)~Uo)\ < 



(Imzy 



it follows that for n > 1 



\{S±^,{H-E-i/T)-'So)\ <T' {S^,{H^-E-i/T) ' S, 
which immediately implies by (2.3) that 



\{S^^,e-^'^So)\\^'"^dt<T' 



Plugging the left hand side into the definition of Ps^ {q, T) and applying 
the above inequality to the positive and negative n separately we get (1.9). 

□ 



5 An Analysis of the Fibonacci Hamiltonian 

In this final section we apply our method to get an upper bound for the 
dynamics of the Fibonacci Hamiltonian — ifp. This is the whole- line operator 
with potential given by (1.10). We shall describe its relevant properties 
below. For a more comprehensive review see [6]. We shall concentrate on the 
application of Theorem 1.9, but will also remark on the possibility of using 
Theorems 1.2 and 1.5 to get weaker results with significantly less effort. 

The unique spectral properties of iJp make it an ideal candidate for study- 
ing the relationship between spectral properties and dynamics. In particular, 
for all A the spectrum of ifp is a Cantor set and the spectral measure is al- 
ways purely singular continuous. Anomalous transport has been indicated 
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by various numerical works since the late 1980's (see e.g. [1, 14, 21]). In par- 
ticular, work by Abe and Hiramoto [1, 21] suggested that af and behave 
like as A — » oo (recall A is the coupling constant in (1.10)). 

In [22] Killip, Kiselev and Last have proven both a lower bound and an up- 
per bound on the slow moving part of the wave packet whose asymptotic be- 
havior agrees with this prediction. As mentioned in the Introduction, an up- 
per bound for the fast moving part of the wave packet was proven recently by 
Damanik and Tcheremchantsev in [9] and in [10] where they proved the same 
upper bound without time averaging. The Damanik-Tcheremchantsev bound 

reads: for A > 8, a,+ < where = and C(A) = ^-^Wi^-^^'^^ 

We shall also need r(A) = 2A + 22. 
Using Theorem 1.9, we shall show 

Theorem 5.1. LetX>8 and let a{X) = • ^^^y Then 

a+(X) < a(X). 

Remark. We note that for A > 17, a (A) < 1 so this is a meaningful upper 

bound. Also, for A > 8, 3'°g';(^)-l°g(C(A)r?) < 3 31ogr(A)-log(C(A),) ^ ^ 

' — ' log(r(A)?7) — log(r(A)77) 

A — > 00. 

Fix A > 8. By Proposition 1.11 and the symmetry of Hp (V^pib -n = 
^Fib;n-i n > 2), it is enough to consider the one-sided operator which 
is the restriction of Hp to N. In order to apply Theorem 1.9 we need to choose 
a sequence {qi}'^^. As in most works dealing with Hp, we shall focus on the 
Fibonacci sequence: Fi = Fi^i + and Fq = Fi = 1, and let qi = Fe. We 
recall that there exists a constant Cn > such that C^^^rj^ < < CnT]^ so 
that, in particular, is exponentially growing. 

We need to show that <tq^ is uniformly clustered by a sequence of interval 
families, {f/^j^i, that scales nicely. The relevant exponents will determine 
a (A). Let Hj"^^ be the whole-line operator with potential V^^"^ given by 

namely, V^^'^^ is the g^-periodic potential whose first qi entries coincide with 
those of Vpib- As mentioned in the Introduction, the spectrum of H^''\ cr^, is 
a set of intervals (bands) . We will presently show that a natural cover for 
is provided by the bands in (7j„(^) and (Tm{t)+i for some m{€) to be determined 
later. 
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Thus, we begin by considering a{. Following [22], we define a type A band 
as a band C such that C a^^i (so that /^n(a"^_|_iU(J^_2) = 0)- We define 
a type B band as a band C such that C (t^_2 (and so fl (T£_i = 0). 
Letting = M and ctq = [—2, 2], and noting cti = [A — 2, A + 2], we get 
that, for A > 4, (Jo consists of one type A band and ui consists of one type 
B band. 

The structure of the spectrum of the Fibonacci Hamiltonian can be 
deduced by using the following lemma (Lemma 5.3 in [22]): 

Lemma 5.2. Assume A > 4. Then for any ^ > ; 

1. Every type A hand C cr^ contains exactly one type B hand I ^ 
and no other hands from cr^+i or 

2. Every type B hand Ig C ae contains exactly one type A band J^+i C cr^+i 
and two type B hands Ii+2,i ^ cre+2 o,nd Ii+2,2 ^ located one on 
each side of Ig . 

Let Jjf be a type B band in ak- Using Lemma 5.2 one can construct, for 
m > k a class S^^ of bands, belonging to cr^, which are contained in I^, 
i.e., if Ijn Q CFfn and e S^^^ then Im Q Ih ■ '^^^ same can be done for a 
type A band C ak, i.e., one can construct, by a repeated use of Lemma 
5.2, a class of bands in cr^ such that if G then 1^ Q 1^ (note 
that by Lemma 5.2 for m = /c + 1 we have •Sj^^.+i = ). 

Our analysis proceeds through the following 

Lemma 5.3. Let C ak be a type B band. Then for m > k > 1 we have 
H^^km ~ Fm-k- Let ak be a type A band. Then for k > and m > k + 2 
we have #5^^ = #S^+2,m = Fm-k-2- 

Proof. We notice that the procedure for the construction of the classes of 
intervals S^^and S^^ is such that for fixed / G Z with A: + / > 1 we have 
i^S^+i,m+i = and for + / > we have #5,^+,,^+, = By 

Lemma 5.2 we also have #5*^^ = #5*^2™ for m > k + 2. Therefore, 
H^^k,m = H^'^i,m-k+i and #5'^„ = #5'^m_^ = #5'^m_fc = 4^^S^ f,_i. The 
proof of Lemma 5.3 proceeds by induction. Note first that i^S^^^i = 1 = 
Fiand #>S'^^^+2 = 2 = F2. Assume that we know that i^S^^_^_i = Fi for 
I — 0,1, ... ,k > 2 and consider H^S^^^_^^_^^. Let C cr^ be a type B band 
in (Tjn- By Lemma 5.2 there is one type A band C Um+i with Z^+i C 7^ 
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and two type B bands I^^^j ^ crm+2, J = 1, 2 with I^^^ j C I^. Therefore, 
for /c > 1 we have 

~ '^^m+2,m+k '^^^m,m+k-l ~ '^^m,m+k-2 '^i^^m,m+k-l ~ 
— Fk-2 + 2Ffc_i = Ffe+i. 

□ 

Wc have obtained the following picture. The set am is made up of 
disjoint bands — . . . , I^. These bands are all disjoint to the type B 

bands of (Xm+i — -^m+i) -^m+i) • • • ) ^m+T^ while the type A bands of cr^+i are 
all contained in am- Thus, by Lemma 5.3 the family 

fj =—Sn 7-2 jFm jB,! jB,2 jB,l{rn)^ 

'^m — X^vrn ^mi ■ ■ ■ i ' ^m+li ^m+li ■ ■ ■ i -'m+2 / 

is a cover for ak for all /c > m. Since C a^ (more precisely, each element 
of is contained in a unique band of o"^), we can take C/^ = Um{e) for a 
function m{t) < £ to be defined later. 

We need two additional preliminary results. 

Lemma 5.4 (Proposition 5.2 in [22]). Assume that A > 8 and k >3. Then, 
for every E & a^ we have 

|(P^'=)'(E)|>C(A)t, (5.1) 
where gX) = '-'^'^f^' . 

Lemma 5.5 (Equation 57 in [7]). If X > 4 and k > 1. Then for every 
E E ak we have 

|(D«'=)'(E)| < C7(2A + 22)'= (5.2) 
where C is some positive constant. 

Remark. It is a straightforward computation to see that Lemma 5.4 and 
Corollary 1.3 imply that a'l' < i^l^^ix) -^f • "^^^ bounds we obtain for 
are better so wc do not elaborate on this point here. 

We can now prove 
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Proposition 5.6. Let //'(A) = ^^Zgcw^^ ^(^) = limT (^^^a/Z 77 



logC(A) 



). Then, for any //(A) > IJ>'{X), {Um}m=i scales nicely with exponents 
li{X) and a;(A). 

Proof. Fix u > 0. Let //(A) = A*'(A) +u. Now note that by the left hand side 
of (2.13), for any I e C/^ that satisfies I C 



4e 



> I/I 



where Eg^j is the unique zero of "D*"" in 7. In the same way, if 7 C [/„ 
satisfying 7 C am+i 

> i/i 



(C«".+.)'(B,„„,/) 
Thus, by Lemma 5.4, it follows that for any I E Un 

\I\ < 4eC(A)-™/2 ^ 



(5.3) 



On the other hand, by the right hand side of (2.13), for 7 e Um satisfying 
7 C cr^, we have 

m> 



and for 7 e C/^ satisfying 7 C cr^+i we get 

^+1 



7 > 



This, by Lemma 5.5, imphes that for all 7 e C/^ 

|7| > C(2A + 22)-(™+i) = C(£j'^'(^)+°(^) > C'e^;^^^ 

for some constants C > 0, (7 > 0. 

By Lemma 5.3, for any k > m, any 7 e C/^ contains at most Fk+i-m < 
Cn'rf^^'^ elements of Uk. Note also that 



k+l—m 



WC(A)^ 
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To sum up our present findings, we've shown that any element, /, of 11^, 
satisfies 

> \I\ > C'e^, 

for some constant C > 0, and that for any k > m any element of Uk is 
contained in some element of Um in such a way that there are no more than 

Cr,Tj {^^^ elements of Uk in any element of U„i- 

To conclude the proof we only need to show that we may extend the 
sequence {Um}m=i interval sets so that for any e we have a set of 
intervals in such a way that the family {C4}o<£<£i satisfies these properties 
as well (perhaps with replaced by a different constant). 

But this is straightforward: Let em> e > Em+i for some m. Now consider 
the elements of Um+i- Since each one is contained in an clement of U„i which 
has length > Cem'^\ they may all be extended so that they are still inside 
the corresponding interval of 11^, and their length is between e and Ce'^ (they 
may intersect each other). We take these extended intervals as the elements 
of Ue- Now it is easy to check that the family {C4}o<£<£i satisfies the required 
properties, and this finishes the proof. □ 

Proposition 5.7. Fix A > 8 {note that a;(A) = j^^^X) ^ ■'■ ) '^"^ choose t so 
that u{X) <t <l. Let m{£) ^ [t ■ £] and choose //(A) > ^^^^Jy^- Then 

there exists L > such that the sequence {^q(}'^L ^-^ uniformly clustered by 
Um{e) 'with exponents {a^, //(A)}, where = ^"J^"^^^^^-*^ {with £^ as defined 

in (5.3)) and ^£ = -^-^^^^^> {recall is the m'th Fibonacci number). 

Proof. Clearly, qj^^"^ = £m{e) and qf = Fi_ra(e)-2 which, by Proposition 5.6 
and Lemma 5.3, say that (S^^ is indeed {q^^^°'\ii\ clustered by Urn{e)- 

Now, properties (i) and (ii) of Definition 1.7 are obvious from Proposition 
5.6 and so is property (iv) by Lemma 5.3. We only have to check that 
S < < 1 — S and that 5 < < 1 for some 5 > 0. But lim^^oo = 1 — ^ 
and lim^^oo c^i = j^{^) which, by the assumptions on t, implies this is true 
for i sufficiently large. □ 

Remark. For A sufficiently large (A > 30 suffices) one can choose t < 1/3 
above to show, using only Lemmas 5.3 and 5.4 together with Corollary 1.6, 
that a+ < (Note lim.^oo = I - 1 > 2/3). 
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Proof of Theorem 5.1. As remarked above, it is enough to prove the upper 
bound for associated with . We shall show that for any 5 > 0, < 

a(A) + 5. 

By Proposition 5.7, as long as a;(A) < t < 1 and m{t) = [t ■ i], 
is uniformly clustered by Um{i) with exponents {q;^,^^,/^} as defined above. 
By Proposition 5.6, {Um{e)}'^i scales nicely with exponents //(A) and a;(A). 
Thus, in order to apply Corollary 1.10, we only need to find t such that (1.7) 
holds for i large enough. 

Since lim^^oo^^ = 1 — t and lim^^oo = |to'(A), this is guaranteed if 

namely, as long as 

^ ^ /^(A) -^(A) 

^ 3/i(A)-2-a;(A)- ^ ^ ^ 

Recall that /x(A) = A*i/(A) — iJi'{\) + v for some v > Thus, as long as 

/''(A) - -'(A) 



t < 



3//'(A) -2-a;(A)' 



inequahty (5.4) is guaranteed for some u > sufficiently small. We get 
that for such a t, the assumptions of Corollary 1.10 hold and we obtain 
< l'^(A), which implies that for any 5 > 0, 

, ^ 3/x'(A) -2-cu(A) , 
but elementary manipulations show this is the same as < a{X) + 6. □ 
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